﻿ Modelul clasic al traficului telefonic • Modele cu pierderi au fost utilizate pentru a descrie reteaua telefonica – Modelul lui Erlang(1878-1929) • Pe o linie de comunicatie intre 2 abonati – Traficul consta din apeluri telefonice neintrerupte Modelul clasic al traficului telefonic • Modelul lui Erlang: un sistem cu pierderi pur (m=0) –Clientul = apelul • λ = rata de sosire a apelurilor –Timpul de serviciu = timpul de mentinere a apelului (holding time) •h = 1/μ = timpul mediu de mentinerea a apelului (unitati de timp) –Server-ul = canalul de pe linie •n = numarul de canale de pe linie Procesul trafic Intensitatea traficului • Marimea traficului oferit este data de intensitatea traficului A • Prin definitie, intensitatea traficului A este produsul intre rata de sosireλ si timpul mediu de mentinerea a apelului h: Ah=λ - Intensitatea traficului este o cantitate adimensionala Totusi unitatea ei de masura se considera a fi erlangul (erl); - Potrivit formulei lui Little: un trafic de un erlang inseamna ca, un canal este ocupat la medie (are o ocupare medie); •Exemplu: - Daca exista in medie 1800 de apeluri noi intr-o ora si daca timpul mediu de ocupare este de 3 minute, atunci intensitatea traficului este data de: 3 1800 90Aerl== 60 Alte definitii ale traficului •Definitia B: – Traficul oferit sau traficul de intrare este numarul mediu de cereri ce se prezinta in sistem, cu rata de apelareλ , in decursul unui interval de timp egal cu timpul mediu de serviciu 1/μ /sec1/ secAcereri=λ⋅μ Cum cererile nu pot exista in afara surselor ce le produc, aceeasi definitie se poate reflecta si in formularea: •Definitia C: – Traficul oferit este numarul mediu de surse simultan ocupate in decursul unui interval cat durata medie de servire (1/μ), daca rata lor de apelare esteλ /sec1/ secAsurse ocupate=λ⋅μ Orice cerere acceptata de sistem are la dispozitie un circuit sau un dispozitiv de prelucrare, pe care il ocupa pe toata durata lui de prezenta in sistem, ceea ce inseamna ca: •Definitia D: – Traficul scurs (prelucrat) este numarul de resurse simultan ocupate pe durata timpului mediu de serviciu 1/μ pentru prelucrarea cererilor oferite cu rataλ /sec1/ secAresurse ocupate=λ ⋅ μ Definitii CCITT •Volumul traficului scurs de un fascicul de circuite sau prelucrat de un grup de dispozitive intr-o perioada T oarecare este totalul duratelor de ocupare a circuitelor sau dispozitivelor exprimate in ore OBS - Trebuie precizata intotdeauna durata perioadei pe care se apreciaza traficul - Inseamna ca de fapt traficul este timp deci poate fi exprimat in unitati de timp convenabil alese •Intensitatea traficului scurs de un fascicul de circuite sau prelucrat de un grup de dispozitive este egala cu volumul de trafic divizat prin T, exprimat in ore Aceasta este o notiune fara dimensiuni, care nu depinde de durata T de observatie OBS - Volumul de trafic poate fi apreciat prin observatii practice, executate intr-o perioada oarecare de timp - Orice resursa nu poate fi ocupat in decursul unei perioade T mai mult decat durata periodei respective, adica intr-o ora nu se poate scurge decat un trafic de cel mult 1E, iar pentru un grup R de resurse, cel mult R erlangi Blocarea traficului • Intr-un sistem cu pierderi unele apeluri sunt pierdute - un apel este pierdut daca toate cele n canale sunt ocupate in momentul sosirii apelului; - termenul blocare se refera la acest tip de eveniment; • Exista doua tipuri diferite de probabilitati de blocare: - Probabilitatea de blocare de apel (Call congestion) B= probabilitatea ca un c apel care soseste sa gaseasca toate cele n canale ocupate = fractiunea de apeluri care sunt pierdute - Probabilitatea de blocare de timp (Time congestion) B= probabilitatea ca toate t cele n canale sa fie ocupate la un moment de timp arbitrar = fractiunea de timp in care toate cele n canalele sunt ocupate • Cele doua marimi nu sunt egale: - ex: - mobilul propriu - daca apelurile sosesc dupa un proces Poisson ele sunt egale • Blocarea de apel este pentru abonati un indicator mult mai bun in ceea ce priveste calitatea serviciului dar probabilitatea de blocare de timp este mai usor de calculat( prin masuratori de trafic ce se efectueaza asupra retelei) Ratele apelurilor • Intr-un sistem cu pierderi un apel este fie pierdut fie prelucrat (carried) Astfel, vorbim de 3 tipuri de rate ale apelurilor: -λ= rata de sosire a cererilor de apelurilor oferit -λ prelucrat= rata apelurilor prelucrate -λ pierdut= rata apelurilor pierdute λ ofertitλ prelucrat λ pierdut λ +λ =λ oferit prelucrat pierdutλ= (1 )Bλ=λ− prelucrat c λ pierdut cBλ= Tipuri de trafic • Cele 3 rate ale apelurilor conduc la 3 tipuri de trafic: - Trafic oferit:Ah=λ oferit oferit λ ofertitλ prelucrat - Trafic prelucrat:Ah=λ prelucrat prelucrat - Trafic pierdut:pierdut pierdutAh=λ λ pierdut += oferit prelucrat pierdutAAAA= (1 )AAB=− prelucrat c pierdut cAAB= •Traficul oferit si cel pierdut sunt cantitati ipotetice, dar traficul prelucrat este masurabil intrucat corespunzator formulei lui Little el corespunde numarului mediu de canale ocupate de pe linie Notatii Kendal pentru sistemele cu cozi de asteptare A/B/n/p/k A- se refera la procesul de sosire Ipoteza: intervalele de timp intre sosiri sunt variabile iid; Distributii posibile: – M = exponentiala (fara memorie) – D = determinista – G = generala B- se refera la timpii de servire Ipoteza:timpii de servire sunt variabile iid; Distributii posibile: – M = exponentiala (fara memorie) – D = determinista – G = generala n – numarul de servere paralele p - numarul de pozitii in sistem = numar de servere + pozitii de asteptare A/B/n/p/k •k – marimea populatiei clientului • Valori implicite sunt de obicei omise: ,pk=∞=∞ •Exemple: //1MM//1MD • //1GG//1MG •//MMn///MMnnm+ • Modelul Poisson//MM∞ ///MMnn • Modelul Erlang ,pk=∞ =∞ ////MMkkk • Modelul Binomial • Modelul Engset (n λ λ λ λ ≥ =λ + Calitatea serviciului versus rata de sosire • Impunind viteza liniei C= 1000 Mbps, calitatea serviciului depinde de rata de sosireλ dupa cum rezulta: ( ) (1000, ;1) 1000 , 1000 /Xput S Sθλ = λ = −λ λ< Calitatea serviciului versuscapacitate • Impunind rata de sosireλ = 600 fluxuri/s, calitatea serviciuluiθ depinde de viteza liniei C, dupa cum rezulta: ( ) ( ,600;1) 600 , 600C Xput C C S C Sθ= =− < Modelul la nivel de flux al traficului de date CBR • Pentru modelarea traficului de date CBR, la nivel de flux este indicat un model de tipul sistem infinit – Rata de transmisie si durata unui flux ce compun un streaming nu depind de starea retelei; – Acest tip de modele au fost utilizate incepand cu anii ’90 in analiza traficului CBR in retelele ATM; Fie o linie intre doua rutere de pachete – Traficul consta din fluxurile UDP care transporta trafic CBR ( ca si VoIP) si incarca linia Modelul traficului la nivel de flux CBR • Modelul este un sistem infinit ( n =∞) – Clientul = fluxul UDP = CBR bit stream • λ =rata de sosire a fluxurilor (fluxuri pe unitatea de timp) – Timpul de serviciu = durata unui flux •h = 1/μ = durata medie a unui flux (unitati de timp) • Model fara bufer la nivel de flux: –Cind rata totala de transmisie a fluxurilor depaseste capacitatea liniei bitii sunt pierduti in mod uniform, de la toate fluxurile Procesul trafic Traficul oferit •Fier viteza unui flux • Marimea traficului oferit este data de viteza totala medie R – Conform formulei lui Little numarul mediu de fluxuri este: ah=λ – Aceasta poate fi numita intensitatea traficului ca si la traficul telefonic; – Rezulta ca: Rar hr==λ Raportul de pierderi •Fie N numarul de fluxuri din sistem • Cand viteza totala de transmisie Nr depaseste capacitatea liniei C bitii sunt pierdut cu rata: Nr C− • Rata medie de pierderi este: + [( ) ] [max{,0}]ENrC E NrC−= − • Prin definitie raportul de pierderi pda raportul intre traficul pierdut si cel loss oferit: + [( ) ]ENr C+− 1 [( ) ]pENrC==− loss ar []ENr Analiza traficului • Capacitatea sistemului – C = nr = viteza liniei kbps • Incarcarea cu trafic (traficul suportat) –R = ar = traficul oferit in kbps –r =bit rate a unui flux in kbits ( presupusa constanta 1Mbit) • Calitatea serviciului QoS –p= raportul de pierderi loss • Sistem infinit M/G/∞ – Fluxurile sosesc dupa un proces Poisson ( cu rata λ) – durata fluxurilor este o variabila iid distribuita dupa o lege oare cu media h Analiza traficului • Relatia cantitativa intre cei trei factori (sistem, trafic, si QoS) este data de urmatoarea formula: ∞ i 1aa− − (, ): ( )pLR n a i n e== loss∑ !ai 1in=+ • Exemple: –n = 20 –a =14,36 –P= 0,01 loss Capacitate versus trafic • Impunand conditia de QoS conform careia: p< 1%, capacitatea n loss necesara pentru a asigura aceasta cerinta depinde de intensitatea traficului a dupa cum rezulta: () min{ 1,2, (,) 0,01}na i LRia== <… Calitatea serviciului versus trafic • Pentru o capacitate n = 20 data, calitatea serviciului 1- pdepinde de loss intensitatea traficului a dupa cum rezulta: 1()1(20,)pa LRa−=− loss Calitatea serviciului versus capacitate • Impunand intensitatea traficului a = 15 erl, calitatea serviciului 1- p loss necesara, depinde de capacitatea n, dupa cum rezulta: 1()1(,15 0)pn LRn−=− loss